India's palace hotels are living links to the era of the maharajahs, the 200 years prior to independence when semi-autonomous princes ruled much of the country.
